#include <bits/stdc++.h>
using namespace std;
int main(){
   int n,m;
   int l,r;
   cin>>n>>m;
   int v[m][3]={0};
   for (int i=0;i<n;i++){
      cin>>l;
      for (int j=0;j<l;j++)
      {
         cin>>r;
         if (v[r-1][0]==0) v[r-1][1]+=1;
         v[r-1][0]=1;
         v[r-1][2]+=1;
      }
      for (int j=0;j<m;j++){
         v[j][0]=0;
      }
   }
   for (int i=0;i<m;i++){
        cout<<v[i][1]<<" "<<v[i][2]<<endl;
   }
   return 0;
}